Relaxed resolution of implicit equations ∗
نویسنده
چکیده
The technique of relaxed power series expansion provides an efficient way to solve equations of the form F =Φ(F ), where the unknown F is a vector of power series, and where the solution can be obtained as the limit of the sequence 0,Φ(0),Φ(Φ(0)), . With respect to other techniques, such as Newton’s method, two major advantages are its generality and the fact that it takes advantage of possible sparseness of Φ. In this paper, we extend the relaxed expansion mechanism to more general implicit equations of the form Φ(F )=0.
منابع مشابه
Relaxed Multiplication Using the Middle Product
In previous work, we have introduced the technique of relaxed power series computations. With this technique, it is possible to solve implicit equations almost as quickly as doing the operations which occur in the implicit equation. In this paper, we present a new relaxed multiplication algorithm for the resolution of linear equations. The algorithm has the same asymptotic time complexity as ou...
متن کاملRelaxed Differential Fault Analysis of SHA-3
In this paper, we propose a new method of differential fault analysis of SHA-3 which is based on the differential relations of the algorithm. Employing those differential relations in the fault analysis of SHA-3 gives new features to the proposed attacks, e.g., the high probability of fault detection and the possibility of re-checking initial faults and the possibility to recover internal state...
متن کاملNew algorithms for relaxed multiplication
In previous work, we have introduced the technique of relaxed power series computations. With this technique, it is possible to solve implicit equations almost as quickly as doing the operations which occur in the implicit equation. Here almost as quickly means that we need to pay a logarithmic overhead. In this paper, we will show how to reduce this logarithmic factor in the case when the cons...
متن کاملA New Implicit Dissipation Term for Solving 3D Euler Equations on Unstructured Grids by GMRES+LU-SGS Scheme
Due to improvements in computational resources, interest has recently increased in using implicit scheme for solving flow equations on 3D unstructured grids. However, most of the implicit schemes produce greater numerical diffusion error than their corresponding explicit schemes. This stems from the fact that in linearizing implicit fluxes, it is conventional to replace the Jacobian matrix in t...
متن کاملA New Implicit Dissipation Term for Solving 3D Euler Equations on Unstructured Grids by GMRES+LU-SGS Scheme
Due to improvements in computational resources, interest has recently increased in using implicit scheme for solving flow equations on 3D unstructured grids. However, most of the implicit schemes produce greater numerical diffusion error than their corresponding explicit schemes. This stems from the fact that in linearizing implicit fluxes, it is conventional to replace the Jacobian matrix in t...
متن کامل